Method for setting connections with guaranteed quality of service for a communications network having a resource manager

ABSTRACT

Transmission resources of one or more individual transmission links, especially of individual transmission bottlenecks, are managed by a resource manager. In the course of a setting up of a connection, the resource manager determines, by using an item of connection information, the origin and destination of the connection to be set up, and identifies whether this connection is routed over a particular transmission link. Based on the result of the determination, a message is subsequently generated and transmitted to the origin of the connection. A selection of transmission resources to be used for the connection is then carried out based on the transmitted message.

[0001] In many packet-oriented communications networks, such as the Internet, no Quality of Service is guaranteed for connections between terminals in these communications networks unless additional arrangements are made. The Quality of Service (QoS) of a connection may include different transmission and connection resources, such as the transmission bandwidth, transmission rate, permissible error rate and/or transmission duration.

[0002] In modern communication systems, which are frequently based on packet-oriented communications networks of this kind, so-called resource managers are provided to ensure a specified Quality of Service. These are in each case assigned to a communications network or subnetwork and administer its relevant transmission resources. With a resource manager, pre-definable transmission resources can be reserved for each specific connection to be set up. When transmission resources have been successfully reserved, the resource manager monitors the continuous availability of the reserved transmission resources for the relevant connection.

[0003] In many cases, connections must be established between different subnetworks of a communication system, the subnetworks themselves having a very high transmission bandwidth, but being interconnected by one or more individual transmission links with relatively low transmission bandwidth. A typical example of this is Local Area Networks (LANs) which are interconnected via a public telephone. network. The telephone network with its relatively low transmission bandwidth in this case constitutes a bottleneck for data interchange between the LANs.

[0004] The problem often arises that the transmission resources of such a bottleneck are usually exhausted by even a relatively small number of connections having a resource requirement that is typical of a subnetwork with high transmission bandwidth. This generally results in a relatively high rejection rate for connections to be routed via the bottleneck.

[0005] The object of the present invention is to specify a method of setting up connections with guaranteed Quality of Service for a packet-oriented communications network, permitting efficient monitoring of transmission resources of individual transmission links, specifically of individual transmission bottlenecks, and allowing the rejection rate of connections to be routed via such transmission links to be reduced.

[0006] The object is achieved by a method having the features described in claim 1.

[0007] With the method according to the invention, transmission resources of a transmission link are administered by a resource manager. As part of connection setup, said resource manager determines, on the basis of connection information identifying the origin and destination of the connection to be set up, whether the connection is routed via the transmission link. Depending on the result of this determination, a message is then generated and transmitted to the origin of the connection. The result of the determination can be reflected both in the content of the message and in the message being generated at all. At the origin of the connection, information is therefore available which is dependent on whether the connection to be set up is routed via the transmission link in question. Depending on the message transmitted, a selection of transmission resources required for the connection is then initiated at the origin of the connection.

[0008] In this way, the resource requirement of a connection to be set up can be matched to the transmission conditions of the transmission link depending on whether that connection is routed via the transmission link. This means that the rejection rate of connections to be routed via the transmission link can be considerably reduced by, for example, first attempting to reduce the resource requirement of the connection to a permissible level instead of immediately rejecting a connection whose original resource requirement is not available. In this case, definitive rejection of the connection only takes place if no such reduction is possible. This enables the transmission resources of the transmission link to be much better utilized.

[0009] In the context of the method according to the invention, the term “connection” may also be taken to mean so-called virtual connections, trunk groups, connection paths or data streams generally, with defined origin and destination in each case. Origin and destination refer here, for example, to terminals, network nodes, switching equipment, communications networks, subnets and subnetworks.

[0010] The connection Quality of Service administered by the resource manager can relate to quite different transmission resources, such as transmission bandwidth, transmission rate, permissible error rate, transmission delay and/or any other so-called QoS parameters, possibly service- and/or priority-class-specific.

[0011] Advantageous embodiments and further developments of the invention are set forth in the dependent claims.

[0012] According to an advantageous embodiment of the invention, the message can be generated as a function of the level of transmission resources of the transmission link, both the message content and transmission of the message depending on the level of said resources.

[0013] According to an initial variant of the method, the message can be generated as a function of the currently available level of resources of the transmission link, i.e. depending on its current load situation. This variant is particularly advantageous for transmission links utilized by only a small number of users and having a variable bandwidth.

[0014] According to a second variant of the method, only the total available level of resources of the transmission link is taken into account when generating the message. In this variant, the message can be used e.g. to reduce the transmission resources to be utilized for all the connections to be routed via the transmission link, irrespective of temporary load fluctuations on the transmission link. In this way the number of connections to be set up simultaneously over the transmission link can be increased.

[0015] According to an advantageous development of the invention, one or more existing connections routed via the transmission link can be assigned modified transmission resources depending on whether a new connection to be set up is routed via the transmission link. Transmission resources of an existing connection can thus be reduced so that a new connection to be set up, which would otherwise be rejected, can be permitted.

[0016] In addition, using the connection information, a resource request for the connection to be set up can be communicated to the resource manager and taken into account when generating the message. Preferably the resource request can be compared with the available level of resources of the transmission link by the resource manager and the message can be generated depending on the result of the comparison. For example, the transmission resources of the connection to be set up and/or of an existing connection can be reduced by means of a corresponding message if the resource requirement exceeds the available level of resources of the transmission link. In addition, the transmission resources of the connection to be set up and/or of an already existing connection can also be reduced when, after the connection has been set up in accordance with the resource request, this leaves the transmission link with insufficient residual transmission resources. In general, modification of the transmission resources of the connection to be set up and/or of an already existing connection can take place depending on the residual transmission resources remaining for the transmission link.

[0017] According to another advantageous development of the invention, the message can include resource information dependent on the available level of resources of the transmission link which is taken into account for selecting the transmission resources to be taken up by the connection. The resource information can specify, for example, the currently available level of resources of the transmission link, a specification or allocation of transmission resources to be taken up by the connection and/or the maximum available transmission resources available for the connection to be set up.

[0018] The message can additionally include method information concerning the transmission method to be used for the connection. Method information of this kind can be, for example, a data compression method, encoding method and/or a data compression stage.

[0019] According to an advantageous development of the invention, it is possible to ascertain, e.g. by means of the resource manager or a so-called gatekeeper, whether and/or to what extent selection of transmission resources required by the connection is supported at the origin of the connection. The subsequent connection setup and/or generation of the message can then take place accordingly.

[0020] In addition, link information can be transmitted to the resource manager allowing it to identify the transmission link. This communication of link information also enables the resource manager to separately administer a plurality of transmission links identifiable in each case on the basis of the link information using the method according to the invention.

[0021] An embodiment of the invention will now be described in greater detail with reference to the FIGURE.

[0022] The FIGURE shows a schematic view of a communication system having two subnetworks connected via a transmission link.

[0023] The FIGURE schematically illustrates a communication system having two packet-oriented, preferably Internet-protocol-based communication subnetworks LAN1 and LAN2 implemented in this embodiment as Local Area Networks (LANs). The Local Area Network LAN1 has a router R1 which is connected via a transmission link US to a router R2 of the Local Area Network LAN2. In the embodiment it will be assumed that the transmission link US has much fewer transmission resources than the Local Area Networks LAN1 and LAN2 and therefore constitutes a bottleneck for data interchange between the Local Area Networks LAN1 and LAN2. A situation of this kind frequently arises in practice when, for example, several corporate Local Area Networks situated at different locations are interconnected as transmission links via a public communications network or the Internet. Local Area Networks interconnected in this way are often also known as “Virtual Private Networks” (VPNs).

[0024] To administer transmission resources of the Local Area Networks LAN1 and LAN2 and in particular of the transmission link US, a central resource manager RM is disposed in the communication system. The resource manager RM has responsibility in the communication system for reserving transmission resources for connections to be set up and for ensuring the Quality of Service of established connections. The transmission resources or Quality of Service may relate to quite different transmission parameters, such as maximum or average transmission bandwidth, transmission delay and/or transmission error rate. For all connections requiring a Quality of Service guarantee in the communication system, the corresponding transmission resources must be requested from the resource manager RM and released again by the resource manager RM when the connection has been cleared down. As already mentioned above, the available transmission resources of the transmission link US are much fewer than the transmission resources of the Local Area Networks LAN1 and LAN2. For this reason, it is the available level of resources of the transmission link US that is the critical factor for monitoring the transmission resources for connections routed via the transmission link US. Specific monitoring of the transmission resources of the transmission link US by the resource manager RM is indicated by the dashed arrow in the FIGURE.

[0025] In addition, a terminal EG1 is connected to the Local Area Network LAN1 and a terminal EG2 is connected to the Local Area Network LAN2. The terminals EG1 and EG2 can be implemented as any communication terminals, e.g. for voice, video and/or data communication, or as a personal computer. Address information A1 is assigned to the terminal EG1 and address information A2 is assigned to the terminal EG2. The terminals EG1 and EG2 can be unambiguously addressed and identified in the communication system via address information A1 and A2 respectively. In an alternative embodiment of the invention, another router, switch or another network node of the communication system can be provided instead of at least one of the terminals EG1 and EG2, for example.

[0026] The communication system additionally has a central so-called gatekeeper GK which is linked to the resource manager RM. The gatekeeper GK is responsible for logic control, i.e. for setting up and clearing down as well as monitoring connections in the communication system. To set up a connection with guaranteed Quality of Service, the origin and destination of the connection to be set up must be communicated to the gatekeeper GK. In this embodiment, the gatekeeper GK satisfies ITU-T Recommendation H.323.

[0027] According to a further embodiment, a SIP server supporting a so-called Session Initiation Protocol (SIP) compliant with the IETF Standard can be used instead of the gatekeeper GK.

[0028] In the present embodiment, the setting-up according to the invention of a connection V, e.g. for voice transmission (VoIP: Voice over Internet Protocol), with guaranteed Quality of Service from the terminal EG1 to the terminal EG2 will be considered. As part of connection setup, connection setup signaling is performed between the terminal EG1 and the gatekeeper GK and between the gatekeeper GK and the terminal EG2. For this purpose logical signaling channels are set up between the terminal EG1 and the gatekeeper GK and between the gatekeeper GK and the terminal EG2 which are illustrated by solid arrows in the FIGURE. Connection setup signaling is preferably in accordance with ITU-T Recommendation H.323 v2. This type of connection setup signaling is also commonly known as “fast connect”.

[0029] As part of initiating connection setup, connection setup information VI is communicated to the gatekeeper GK by the terminal EG1. The connection setup information VI contains the address information A1 identifying the originating endpoint EG1, the address information A2 identifying the destination endpoint EG2 as well as a resource request RA. The connection setup information VI is then communicated to the resource manager RM by the gatekeeper GK. For this embodiment it will be assumed that a voice connection in accordance with ITU-T Recommendation G.711 with a transmission bandwidth of 80 kbit/s is requested using the resource request RA.

[0030] According to an alternative form of connection setup, the connection setup information VI can contain a logical destination address (not shown), such as an alias address, e-mail address, URL (Uniform Resource Locator) or E.164 address, identifying the destination endpoint EG2. This logical destination address is converted by the gatekeeper GK into a transport address, in this case A2, identifying the destination endpoint EG2 and is transmitted as such to the resource manager RM. In this context, the term “transport address” refers to address information on the basis of which data packets can be routed through the communication system. A transport address of this kind can, for example, comprise an IP (Internet Protocol) address and a port number.

[0031] On the basis of communicated address information A1 and A2, the resource manager RM determines whether the connection V to be set up is to be directed via the transmission link US. If the transmission resources of a plurality of transmission links are to be administered by the resource manager RM, the resource manager RM determines via which of these transmission links the connection V is to be routed. This can preferably be performed using a table (not shown) in which an originating and destination address of a connection are assigned one or more individual transmission links via which that connection is to be routed.

[0032] If it is established by the resource manager RM that the connection V to be set up is routed via the transmission link US, the currently available transmission resources of that transmission link US are determined. This can be performed e.g. on the basis of another table (not shown) in which the currently available transmission resources—in some cases service—and/or priority-class-specific—for one or more individual transmission links of the communication system are listed. For the present embodiment it will be assumed that 50 kbit/s of transmission bandwidth is still available for the transmission link US. The transmission bandwidth determined is then compared with the 80 kbit/s transmission bandwidth required in the resource request RA. Provided that, as in this embodiment, the available bandwidth is found to be less than the transmission bandwidth requested, resource information RI is communicated to the gatekeeper GK by the resource manager RM. The resource information RI specifies the level of resources of the transmission link US currently still available. The gatekeeper GK then generates a message M containing the resource information RI and communicates it to the originating endpoint, in this case the terminal EG1.

[0033] As a variant of this method, instead of the resource information RI concerning the currently available bandwidth, a standardized specified bandwidth lower than or equal to the currently available transmission bandwidth can be communicated with the message M. For example, a specified bandwidth of 22 kbit/s for connections in accordance with ITU-T Recommendation G.723 can be communicated with the message M.

[0034] According to another variant of the method, a specification for a transmission method to be used, having a bandwidth requirement less than or equal to the currently available bandwidth, can be communicated with the message M instead of the resource information RI. Thus, for example, a transmission method in accordance with ITU-T Recommendation G.723 or G.712 for the connection V can be specified by the message M.

[0035] According to another variant of the method, generation of the message M can also be dependent solely on whether or not the connection V to be set up is to be routed via the transmission link US; i.e. in particular irrespective of temporary variations in the transmission resources of the transmission link US. For example, whenever it is determined that the connection V is routed via the transmission link US, a message M can be transmitted causing the transmission resources of the connection to be set up to be limited to a specified fixed resource requirement.

[0036] The message M can also be transmitted by the gatekeeper GK to the terminal AG2 for similar purposes.

[0037] If limiting the transmission resources of the connection to be set up to the still available level of resources of the transmission link US proves to be impractical, or if the remaining transmission resources still available after connection setup were disadvantageously low, the transmission resources of existing connections routed via the transmission link US can also be reduced by means of appropriate messages.

[0038] The message M can preferably be transmitted in the form of a so-called RAS (Registration, Admission and Status) message in accordance with ITU-T Recommendation H.323. RAS messages of this type allow, among other things, the transmission bandwidth of connections to be varied.

[0039] The message M causes the terminal EG1 to establish the connection V with a resource requirement reduced in accordance with the resource information RI. For this purpose, the terminal EG1 sends connection information VI, containing the originating and destination address information A1 and A2, and a reduced resource request RA2 to the gatekeeper GK. No more than the currently available transmission resources (specified by the resource information RI) of the transmission link US is requested by the resource request RA2. If connection setup cannot be implemented using reduced transmission resources of this kind, connection setup is terminated. In this embodiment, transmission resources for a connection as defined in Recommendation G.723 with a transmission bandwidth of 22 kbit/s are requested by the transmission request RA2. The gatekeeper GK then causes the transmission resources requested by the transmission request RA2 and still available to be reserved by the resource manager RM. By means of appropriate connection setup signaling, the gatekeeper GK then initiates logical setup of the connection V with the 22 kbit/s transmission bandwidth requested by the transmission request RA2 between the terminals EG1 and EG2.

[0040] When the connection has been set up, user data can be exchanged between the terminals EG1 and EG2 via the Local Area Networks LAN1 and LAN2 with guaranteed Quality of Service, i.e. in this case with a guaranteed transmission bandwidth of 22 kbit/s.

[0041] The transmission resources of the transmission link US can in some cases be administered and monitored by the resource manager RM on a service-class-specific, priority-class-specific and/or transmission-direction-specific basis.

[0042] A simple implementation of resource management of this kind consists of classifying the data traffic into different service and/or priority classes and assigning each of these classes a portion of the available transmission resources of the transmission link US—possibly on a transmission-direction-specific basis. Such data traffic classes are also commonly known as diffserv classes.

[0043] Information concerning specific transmission peculiarities of the transmission link US, such as a high data loss rate (e.g. in the case of radio links), high transmission delay and/or a particular type of transmission cost billing, can be communicated with the message M. Depending on such information, a transmission method which is less prone to data loss or transmission delay can be selected by the terminal EG1.

[0044] The transmission bandwidth required by the connection V can be varied within specified limits by varying the time spacing of the data packets to be transmitted in respect of the connection V. By lengthening these time spaces, the transmission bandwidth is reduced, as the portion of the control data transported in the header of the data packets because of the associated enlargement of the data packets is reduced in line with the data transmission volume. However, this increases both transmission delay and proneness to data packet losses. Reducing the spacing of the data packets has the opposite effect in each case. 

1. Method of setting up connections with guaranteed Quality of Service via a transmission link (US) for a packet-oriented communication network (LAN1, LAN2), wherein a) a transmission resource level of the transmission link (US) is administered by a resource manager (RM), b) connection information (VI) identifying an origin (EG1) and destination (EG2) of the connection (V) is transmitted to the resource manager (RM) to set up a connection (V) with guaranteed Quality of Service, c) on the basis of the transmitted connection information (VI), the resource manager (RM) determines whether the connection (V) is routed via the transmission link (US), d) depending on the result of the determination, a message (M) is generated and sent to the origin (EG1) of the connection (V), and e) selection of the transmission resources to be taken up for the connection (V) is initiated at the origin (EG1) of the connection (V) as a function of the transmitted message (M).
 2. Method according to claim 1, characterized in that the message (M) is generated as a function of the level of transmission resources of the transmission link (US).
 3. Method according to one of the preceding claims, characterized in that an already existing connection routed via the transmission link (US) is assigned transmission resources modified according to the result of the determination.
 4. Method according to one of the preceding claims, characterized in that a resource request (RA) for the connection (V) to be set up is transmitted to the resource manager (RM) with the connection information (VI), and that the message (M) is generated in accordance with the resource request (RA).
 5. Method according to one of the preceding claims, characterized in that the message (M) includes resource information (RI) corresponding to the available level of resources of the transmission link (US), and that selection of the transmission resources to be utilized for the connection (V) takes place in accordance with the resource information (RI)
 6. Method according to one of the preceding claims, characterized in that the message (M) includes method information concerning a transmission method to be used for the connection (V), and that selection of a transmission method to be used for the connection (V) is initiated at the origin (EG1) of the connection (V) depending on the method information.
 7. Method according to one of the preceding claims, characterized in that it is determined whether and/or to what extent selection of transmission resources to be utilized for the connection (V) is supported at the origin (EG1) of the connection (V) and that further connection setup takes place accordingly.
 8. Method according to one of the preceding claims, characterized in that link information identifying the transmission link (US) is transmitted to the resource manager (RM) on the basis of which it is determined whether the connection (V) is routed via the transmission link (US)
 9. Method according to one of the preceding claims, characterized in that the level of resources of the transmission link (US) is administered by the resource manager (RM) on a service- and/or priority-class-specific basis.
 10. Method according to one of the preceding claims, characterized in that there is provided at least one gatekeeper (GK) for logical setup of the connection (V). 